/*
 * Find the continuous sequence with the largest sum
 */
class FindContSeq{
	public static int getMaxSum(int[] a){
		int maxsum = 0;
		int sum = 0;
		for(int i=0;i <a.length;i++){
			sum += a[i];
			if(maxsum < sum){
				maxsum = sum;
			} else if (sum < 0 ){
				sum =0
			}
		}
		return maxsum;
	}
}